#include<bits/stdc++.h>
using namespace std;
const int maxn = 100000+7;
int a[maxn];
int n, q;
int main() {
    cin>>n>>q;
    for(int i=0; i<n; ++i) cin>>a[i];
    while(q--) {
        int k; cin>>k;
        int i=n-1, j=0;
        for(int x=n; x>0; x/=2) {
            while(i-x>=0 && a[i-x]>=k) i-=x;
        }
        if(a[i]!=k) { // 截胡
            cout<<"-1 -1\n"; continue;
        }
        for(int x=n; x>0; x/=2) {
            while(j+x<n &&a[j+x]<=k) j+=x;
        }
        cout<<i<<' '<<j<<endl;
    }
}